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102; and MaUiUi ci. al, ^Vidco-Slcgancigrapby: llow 10 
Scacily Embed a Signature in n Piaurc,"/Mi4 InteHeciual 
Praperry ProjiXi Proceedings, January 1 Vol. 1 Jssuc 1, 
pp. 1&7-20S. 

[0019] There arc various coasoniuoi rcscurcti cifons 
underway in Buiopfi on copyrighi raarkins of video and 
imiUim*:dia. A survey of IdChniques is found in *'At:CiiSS 
CoDirol and Copyrighi Prowclion for Imiigcs (ACCOPl), 
WorkPockase 8; WaiCTTnaiking." Jan. 30, liH)5, 46 pages. A 
new project, termed TALISMAN, appsars loexiend certain 
of ihc ACCOPJ worhr Zhao and Koch, fcseaiTchcn: active irt 
these projects, provide a Web-bascd tlccironk: loedia oiark- 
ing service known as Sysoop. 

[0020} Aura reviews many issues of &tesani:)grapby ia liis 
paper **lDV£iible Corumuincalian,** Ilelskinki Unrvei-siiy of 
Ttchnology. Digital Syssiems Laboratory, Nov. 5, 1995, 

[OQ^l] Saodford II, el at review the Operation *>f their 
May, 1994, imago -sicganography program (RMPEM13ED) 
in "The Data Embedding Method,- SPIE Vbl. 2<»15» Oct. 23. 
1995, pp. 226-259. 

[0022] A British company, Highwaier FBI» Ltd., hfcs mtro- 
duced a software product which is said Lo irapcKKfjMibly 
embed idenlifyiog infonnaiion into phofogf^ph^w and other 
graphicaJ images. This technology is the subject of Eurt.pean 
patent apph'caiions 9400971.9 (filed J«n, 19, 1994), 
9504221.2 (filed Mar. 2. 1995), and 9313790 7 (filwl lul, 3. 
1995X the ftret of whicb has been laid o^>co as VCi" jtubH- 
catjon WO 95/2029L 

[0023] Walter Bender at M.I.T. has done a vai i«y of work 
in the field, as ilhisirate by his paper *"RchDique.«v Jar Data 
Hiding," Massachusetts Inswmit of Techaology, Media 
Laboratory^ Janruaiy 1995. 

[0024] Dioe, Inc. of Palo Alto tus d«;vck)pv.^ »n audio 
marking tddlflOlOgy marketed trildcf the name Ai^cni. While 
a U.S. patent application is understood TO be pend>n}i^ it has 
not yet beco issued. 

[0025] Tifkel Ct al, at Monash Uoivcrsiiy, have published 
a variety ol papers on "^electronic watennarkmg" in\Juding, 
eg., **Elecirooic Water Mark." DICTA-93. Macquanc Uni- 
versity, Sydney, Australia, December, 1993, ])p. 66f^673, 
and -A Digital Watermark," IEEE Inierfiaiional Corifercncc 
on Image Processing, Nov. 13-16, 1994, pp. 86-90 

[002fl Cox et al, of the NEC Tcchnx:;.! Research lostirutc, 
discuss various data embedding techniques in ihtir pub- 
lished NEC icchniCdl rtpon entitled "Secure Spft;ad SpoC' 
inim Wateimarking for Multimedia " December, lV9:i. 

[0027] Mdllcr cl al. discuss an cxpcrimeotttl system fur 
imperceptihly embedding auxiliary data on an ISDN < ircuit 
in "Rechnergesnilzic Steganograpbie: Wic sic Funlciionicn 
und warurtt folgltch jcdc Reglemeotierung von Nfcrewhlus- 
selung unsinnig isl," DuD, Daienschvtz und £»aten- 
sicberuDg, 18/6 (1994) 31S-326. Tbc system randomly picks 
ISDN sign:il samples v> modify, and suspends the auxiliary 
data iransmi-s-sion for signal .samples which fall iwiow a 
threshold. 

[QQ28] There arc a variety of shareware programs avail- 
able cm the inierDci {e.g. "Sicgo" and "White Noise Storm") 
which generally operate by swapping bits fsOtn ri lO-be- 
conceaktd message stream inioihe Icaiisigniiicani biliofan 



imigt or :iudit> siynul. While Noise Storm cCfecis a random- 
izaiioii oi the daia to enhance its concealment. 

ItRlin^ DESCRIPTION OF TIJE DRAWINGS 

[0U29] \ is a simple and classic dt^piciion of a ODC 

dimec^oiial digitd Si^ial which is di.'u:rci)7.ed in both axes. 

[003U j M G. 2 Is a general overview, with detailed descrip- 
tion Cl steps, of ibe process of embedding an "impercep- 
lible'' .dc.iiificatioo signal unio another Signal. 

[0031) KIGr 3 is a step-wise description of bow a sus- 
pecietl copy of an uri^pnal identified. 

[0032] riC. 4 lb a schematic view of an apparatu-s for 
pre-cx|)0.^ing iilm with idcntilicaiion information. 

[0033) MC . 5 is a diagram of a *T>Uck box" cmbodimenl. 

[0034) FIG. 6 is a schematic block diagram of the endxjdi- 
meul III' yiG, 5, 

[0035] FlO, 7 shows a variant of the FIG. 6 embodiment 
adapted t(i encode £uot:e£Sive seuiof input data with different 
code wor Js but with ihe same noise data. 

[0036 j I*'IC. & show<v a variant of the FIG. 6 embodiment 
adapud lo encode each frame of a videotaped production 
with .1 ufiiquc code ijumbcr, 

[00371 tics. 9A-fH: arc rcprcsentaiioa'; of an industry 
siaodifd noiw second. 

[0038 1 H IG. 10 .shows an integrated ciruuit used in detect - 
ing stuiidard noise O0>je>». 

[UU39) tTG. 11 sliows a process How for detecting a 
Statid^rd noise code that can be used in the FIG, lO 
ecnboiiinicnt. 

[Otmi I KIG. 12 is iin embodiment employing a plurality of 
dei6Ci<trs 

[0041 1 FIG. 13 sh«>w5 an embodiment in which a pseudo- 
random lujise frame 'm generated from ao image. 

[0042 J FIG. 14 ilhistrai es how sral istics of a signal cap be 
used 10 aid of dccocting. 

(00431 FIG. 15 sbijws how a sigpaiuni signal can be 
prcprf iLTsscd to increase its robustness in view of anticipated 
disloi'iinii, e.g. MPEG. 

[0m4). FIGS. 16 and 17 shu^ embodiments in which 
inform at i<in about a file is detailed both in a header, and in 

(be file iiAcLf- 

[0045 1 FIGS. 18-20 show details relating to cmbodimcms 
using ;oiationall> symmetric patterns. 

[0046 1 no. 21 shows encoding "bnmps" rather than 
pixel i 

[0047] KICt.S. 22-26 detail aspectfi of a Necurily card. 

[004ft I FIG, 27 la a diagram iihKU-ating a network linking 
mctbi'd Jsing information embedded in data Objects that 
have inherent nof^' 

[004") I FIGS. 27 A and 27B show a typical web page, and 
a step in its encapsuUtion into a ^If extracting web page 
obje* I 
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presenr invcntjou is to avoid ttos rdiance oo expert testi- Tbe ^tgomg, and addmonal fcamifts and advantegcs of 

mony and to place ihe confidence in a maxch into siii5)lci ttteprcscnthwcniionwiU be mora readily apparent from Gift 

**eoin fiip" vcmacttlai; Lc, what are the odds you can call the following tidcailed description thereof, which proceftds wifli 

ccwect coin fl^ 16 times in a row. Attempis to identify rcfcicnfie to the accouipanying drawings, 

frafimsnts of a fingwprint, dowimftnt, or otherwise, otaccx- s ,™rpiTxrTnM riF thr np AWIKfi^l 

hate diis issue of confidence in a jndgment, where it is an BRUiF DESCRIPTION OF THE DRAWINGS 

object of the present invention to objectively apply tbc fig. 1 is a siinple and dasac depiction of a one diixm- 

intmfive *-com flip" confidence to the cmaJlest fragmeot ^-^^^^^ ^ discrctizcd in both aaces. 

possible. Also, stflringxmique fingerprints for each and ^ay ^^2h .i utsneral overview, wia detailed dcscriplion of 

document or acdit card niagneuc smp, and having lo ^J^^^-^^^,^ ^^^^^ ^ ^Ming an -impcaSSle" 

ilngerpnnts readHy available for Sfication onto another ^giaL "^"^ 

should Drove to be quite an eeoaomic wadenaking. It i6 aii ^ . . . . . 

object this invemion to aUow for the "ro^se" of noise: FIG. 3 i^ ^ «ef^wise de«cnptiott of how a suspected copy 

codes and **5B0wy images" in fee servioe of easmg HOragc of aJi onginal is identified. 

icqaireroeota. is Fia 4 is a sdicmaoc view of an apparatus for pre- 

DcBpiic the foregoing and oto divcfse w€Hk m the fidd expo^g film with identificaiiDn mfoEmation in accordance 

of identiftcation/^auWicatiOn,CjercsdUieina^ with another tmbodiment of the present mvcnhon. 

a rdiahlc and efficient method for petf oming a positive 5 is a diagram of a **bhick box" enabodimcnt of the 

identification bertmn a copy of an odginal signal and the presimt iovcaiion. 

rt riginaL DesxTabJty^ this method sboold not only petfoitn 20 ^ ^ sd^emazi: block difigrana of the embodiment 

identification, it should also be able to convey source- of FfG- S. 

version information in ordci to better pinpoint the pomi of y ^^^^^ ^ variant cf the FIG. 6 eihbodimcnt adapted 

sale. The method should not con^mise the inner quality of encode successrve stits of input data with difiwenr code 

material wluch is bemg s<ild, as docs the placcmrat of ^^^^ ^-^^ ^ ^^^^ 

localiied logos on imagc^The mrfhod^ouldtK -5 nG-Sshnws avananl of thcHaCwnbodimcntadapted 

iatani^ieniifieationcaubema^ to^de eJh fnun. of a videot^^ed production w4 a 

have been made and/or coomrcsfiion and deeoropresfiion of ^ .^""^ *^ ^ 

the£ignalhastabmplace.Theidentificaiionznethodshould umque coik numbcL 

be latidy unciaseable or ^^imaafikable." Hic method should HGS. 9 A-i*C are representations of m industry standard 

be capable of woxJdng even on fiactiomd i^eces of tfafr nwsc second that can be used in one embodiment of the 

i-r ffpn ^l signal, such as a XO second "rtfT* of an atii£o sign,^ present inveniioa 

or the **cl3ppcd and pasted'' sob-sectjon of an odginaf image. EEG, Xft shows an intfigrated drcuit used in deteccittg 

The existence of sndi a method would have profound standard noisr codes, 

consequences on piracy in that it could (a) cost effccttvdy EK3. 11 shows a proctsss flow for detecting a standard 

monitor fcr unatnhodzed Vises of material and pcrfonru ooise code ihitf can be used in the FIG, 10 cmbo dimffnr 

**quick checto";(b) become a dclmcnt to unanthoEized Uses ji an cmitiodiment employing a plurality of 

when the method i^ Imown to be in use and the consequences detectors in hcoordance with another eiidx>c£ment of the 

wdl puHidzed; and (c) provide unequivocal proof t>f present invcniioru 

identity, similaf to fingaprinl identification, in lingation, ^ ^ ^^^^ ^ embodiment of the present invention in 

with poienhaUy more rdiabiHty than diat of fingapnntiDe^ ^ pi^fsudorandom noise fca»e is generated &om an 

In accxjirdancc with an exemplmy embodiment of Itie image, 

invention, the foregoing and additional objects ate achieved iflustfates how statistics Of a signal can be used 

by enibcdding an in^^ejcepiihle identification code througli- in aLd of deciding 

out a source signal In the prcfcm^ cjnbodinKm:, ^5 piG iSxhc^howarignamresignalcanbeprcnrocesscd 

dubedding is adneved by modulating the source signal wuh f ^ '^°«^'W5 now a wfiuaiure ^isa^i^u^^^w^:^ 

TLn nlise Signal in^coded M^on. Mc^ pa^cdarly. ^ '0^^' ^ ^ anticipated distortion, 

bits of a binary ideniification code are rrfaenced, one at a '^S- MFEt.i. 

time, to control niodnlation of the source Signal with Uie FIGS. 1^ »iid 17 show embodiments of tfae invention in 

noise fiignaL So which information about a file is detailed both in a header, 

The copy with the embedded signal (the "encoded" cc^y) ° ^^^^^ ^ _ 

becomes the t n^^'^^ which is sold, w^e the original is FI(^- 1^-:^ 6b<w detailsielating to embodufloeats of die 

scaired in a safe place. The ikW copy is nearly identical to present invcnoon using rotationaliy symmetric patterns, 

the original fiflce^ under the finest of scrutiny; thus, its FIG. 21 sliows how the invention can be practiced by 

co«3mcrcial value is not cozopFomised. After the new copy 55 encoding "bDmps** jather than pixels, 

has been sold and distributed and potentially distgrccd by FIGS. 22-36 detail aspects of a scconiy card according 10 

multiple cc^es, the present disclosure details mcthcds fcr crobodiinent of the present invention, 

positively ideatifyittg any suspect signal agaiiifit the oiiginaL ^7 is a flow chart illustianng processes according to 

Among its Other advantages, the ^efcired cmbodi>ttefi|s' vaiioas aribodimenl of the present invcntiou. 

use of identification signals which arc global (holographic) 60 28 illustraics a distoUc that can be used in accor- 

and which mimic aamral noise sources aflows die max»Jtii- pteseai invention, 

zation of identification signal eneigy, as opposed to merely ^ 

having ir present *somewhere in the original material/ This DETAILED DESdUFITON 
allows ihe identification coding to be much more robust In 

the £ace of fiiousands of real worid degradation processes 65 In fee following di^aissioa of an illustrative embodiment, 

and material transfonnaiions, such as cuiting and cropping the words 'signal*' and "image" are used interchangeably to 

of imagay. refer to b>ih one, two, and even beyond two dimensions of 
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